package com.fengye.algorithms.other;

/**
 * @Author fengye
 * @Date 2023/3/15 9:07
 **/
public class PrimeMain {
    public static void main(String[] args) {

    }

    public boolean isPreme(int n) {
        if(n == 2) {
            return true;
        }

        // 小于2且是偶数
        if(n<2 && (n & 1) == 0) {
            return false;
        }

        int m = (int)Math.sqrt(n);
        for(int i=3; i<m+1;i+=2) {
            if(n % i == 0) {
                return false;
            }
        }

        return true;
    }
}
